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SEQUENTIAL  PROCEDURES  FOR  A  CLASS  OF  DISTRIBUTIONS 
RELATED  TO  THE  UNIFORM 
By 

P.J.  Cooke  and  M.K.  Vagholkar 

1.  INTRODUCTION 

Suppose  xi>X2****  are  Independent  random  variables,  each  with 
cumulative  distribution  function  F(x)  and  density  f(x).  Let 
Yn  -  max 0^ ,%2 » •  •  • >xn> »  n  ■  1,2,...  and  define  a  stopping  rule  N 

by 

(1)  N  -  first  Integer  n  >  1  for  which  T  i  (b  ,a  )  , 

•  nun 

where  {a  }  and  {b  }  are  sequences  of  real  numbers  and  typically  non 
n  •  n 

decreasing  since  {Y  }  is  stochastically  Increasing  with  n.  Then, 

n 

for  n  >  2 

P0*>n)  -  P(b1<Y1<a1 . Vl^n-l<an-l ’VVV 

-PCb1<Y1<a1,i-l,2, . . .  tn-l)P(bn<Yn<an|b1<Y1<a1,i-l ,2, . . .  ,n-l) 

■P(H>n-l)P(b  <Y  <a  lb  ,<T.  .<a„  .)  since  the  sequence  {Y  }  is 
n  n  q  n-i  n-i  n*i  n 

Thus  Induction  gives 


Markov 


P(H>n)  -  P(N>1)  TT  p^bi<Yi<ailbi-i<Yi-i<a1_i>  • 


For  b^a^,  P(b1<Y1<a1|bi_1<Y11<a1_1)  -  PCb^X^a^ 
•FCa^-FCb^) »  though  typically  b^  <  a^j  for  each  i  >  1. 
Henceforth  we  will  make  this  assumption,  in  which  case 


P(bi<Yi<ai*bi-l<Yi-l<ai-l)  "  pCa1)[Fi'1(ai.1)  -  F1“1Cbi_1)] 


“FO>1)t  F1”1  (b1>  -  Fi”1Cb1-1)l 


and,  for  i  >  2, 


PCbl<Y1<.1|b1.1<t1_1<.1_1) 


P1'1(b,)-F1'1(b,  .) 
-  F(*t)  -  Mb)  1 - r.-, 

1  f  (*j  jj-F1  *<b1  j) 


Vims,  since  P(H  >  1)  -  FCe^-FO^)  ,  for  n  >  2 

(2) 

n  T  ^1_1  Cb.J-F1”1 (b.  .)  1 

POPn)  -  lF(a  )-F(b.)]  T7  FCa  ).P(b  )  - --k±- 

‘-J  L^V1)-plIo>i-i)J 
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Suppose  ws  consider  procedures  truncated  at  some  integer  M, 
sap,  in  which  case  a^  ■  b^.  (This  possible  violation  of  our 
aasiaptlon  for  the  pair  does  not  effect  any  of  our 


calculations.)  Ve  can  now  find  expressions  for  any  of  the  aonents 
of  N  using  (2).  In  particular. 


E00  - 


M-l 

£  F(N>  n)  -  1  +  P(a1)-P(b1) 


n-0 


<3) 


M-l  n 

+  [pca1)-pcb1>]  £  TT 

n-2  i-2 


F(ai)-F(b1) 


pi-1 (bi)-F1-1 (bi_i ) 


Suppose  further  that  F  depends  on  a  single  unknown  parameter  0 
(and  hence  we  attach,  a  subscript  0  to  F)  and  that  Hq  is  a 
hypothesis  about  the  value  of  "6  to  be  tested  using  a  sequential 
procedure  with  stopping  rule  of  the  fom  (1)  and  with  decision 
rule 

(4)  reject  Hq  if  YR  >  a^  ,  accept  H0  if  YM  <  bH  . 


For  such  a  procedure,  for  n  >  2, 

r9<**.r«].ct  Hq)  -  p90>i<t1<.1 . Vl^lVl-W 

"  ^0 Ch j<Yj<a j , . . . , 

-  Pe(H  >  n-l)FettB  >  aB)  . 
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Banc*,  using  (2),  the  procedure  has  power  function 


M 

0(0)  -  Pq (reject  HQ)  -  £  P0(N-n, reject  HQ) 


-  1-Ffl(a1)  +  [FeCa1)-F0(b1)ltl-F0Ca2)] 

(5)  m 

+  IF,C.1)-Fe(bi)1  I  U-FeC.n)l  . 


ff  |  VV'W 


r9~1(bi'‘Fe~1(bi-i) 


If  the  decisions  to  reject  and  accept  Hq  are  reversed  In  (4), 
then  of  course  the  power  function  Is  one  minus  the  expression  in 
(5).  The  expected  sample  size,  which  we  now  denote  by  Eg(N) , 
is  given  by  (3)  with  F  replaced  by  F0.  Equations  (3)  and  (5) 
hold  with  M  «  «®  for  untruncated  procedures. 


Suppose  now  that  the  density  corresponding  to  F0(x)  is  f0(x) , 
where  f0(x)  ■  c(0)g(x)  for  x  e  (0,0)  and  f0(x)  ■  0  otherwise  and 
g(?)  is  a  known  function.  This  includes  the  case  in  which  f0 (x)  is 
a  specified  density  g(x)  truncated  at  the  unknown  point  x  •  0.  If 

G(x)  -  f  g(u)du,  then  c(0)  -  1/G(0). 

Jo 

Por  the  class  of  distributions  (f0(x),  0  >  0),  Y&  «  maxCX^.X^ . . . ,Xn> 

Is  sufficient  for  0  for  a  fixed  sample  size  procedure  with  sample  size 
a  aod  hence  by  Fay's  lemma  (see,  for  example,  Lehmann  (1949)),  Yg  and  N 

are  jointly  sufficient  for  0  for  a  sequential  procedure  based  on  the 

stopping  rule  H  defined  In  (1).  Without  loss  of  generality  we  will 

restrict  the  discussion  henceforth  to  the  Uniform  distribution  on  (0,0) 

e 

since,  if  X  has  density  f0(x),  then  the  random  variable  0(X)  has 
the  Uniform  density  on  (0,0(0)). 


2.  OPTIMAL  PROCEDURES 


Mb  will  restrict  the  discussion  to  follow  to  tests  of  a  hypothesis 
of  the  form  e  <  0Q  against  the  alternative  H^:  e  >  where 
Oq  is  a  specified  constant.  It  is  veil  known  (see,  for  example,  Lehmann 
(1959))  that  for  random  samples  of  fixed  size  n  from  the  Uniform 
distribution  on  (0,fl),  every  size  ct  test  based  on  Y&  is  uniformly 
most  powerful  for  testing  Hq  against  The  procedure  which  minimizes 

the  power  function  uniformly  for  B  <  6q  is  the  one  with  critical  region 
Yn  >  0Q(1  -a)1/11.  Ibis  procedure  has  power  function  p(0)  =  l-(l-a)(eo/0)n 
for  B  >  0Q (l-at)1^11  and  P(e)  -  0  if  6  <  B^l-a)1^11.  The  sample  size 
required  for  a  1-P  for  some  specified  >  0Q  and  P  e  (0,1)  is 

n(a,P)  -  log  (^)/log(^)  . 

To  avoid  some  algebraic  complications  in  the  discussion  to  follow  we  will 
ignore  the  fact  that  n(o,p)  is  not  usually  an  integer. 

The  question  of  whether  or  not  we  can  improve  on  the  best  fixed 
sample  size  procedure  through  a  sequential  sampling  plan  now  arises. 

Thus  we  seek  a  sequential  test  with  size  a  and  power  function  equal  to 
l-P  at  9  >  and  with  expected  sample  size  not  larger  than  n(a,P)  for 

asgr  9  and  smaller  than  n(ct,p)  for  some  9.  The  first  procedure  to 
oobm  to  mind  is  the  Sequential  Probability  Ratio  Test  (SPRT)  of  B  »  0Q 
versus  R^:  0*0^  with  error  probabilities  (cc,P).  However,  the  likeli- 

e 

hood  ratio  is  constant  for  x  <  0Q,  so  that  the  SPRT  procedure  reduces 
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tot  reject  as  aoon  as  you  observe  an  greater  than  or  equal  to 


the  8PRT  necessarily  has  size  bt  »  0.  Its  optimality  property  is  preserved^ 
that  is,  among  all  tests  with  size  BaO,  the  expected  sample  size  is 
minimized  at  both  9  =  6q  and  6  =»  0^.  Clearly,  the  expected  sample  size 
equals  n(0,P)  for  but  is  smaller  than  n(0,P)  for  e  >  0Q. 

Tests  with  size  zero  are  of  limited  interest  and  what  we  seek  are  sequential 
tests,  with  size  a  >  o,  which  are  better  than  the  corresponding  fixed 
sample  size  procedure  and  which  are  in  some  sense  optimal. 

Samuel -Cahn  (197*0  has  considered  truncated  sequential  procedures  based 
on  a  single  sequence  (an)  with  a1  <  <  •*•  <  aM  <  0Q.  Thus  the  stopping 

and  decision  rules  are  as  in  (l)  and  (4),  respectively,  except  that 
b^  «  bg  =  •  •  ♦  »  ^m-I  **  0  an^  hi  *  “h*  Procedure  is  therefore  to  take 

no  more  than  M  observations  and  accept  Hq  if  and  only  if  the  boundary  is 
not  reached.  From  (3)  and  (5),  expressions  for  the  expected  sample  size  and 
power  function  of  such  a  procedure  reduce  to  the  following: 


M-l  n 


B0(U)  «  i  +  E  n  (-f)  >  0  >  e0 
n*l  i=l 


M  a, 

P(e)  -  l  -  h  (-f ) 

i-i  9 


>  9  >  e0  • 


It  follows  that  if  P(e_)  -  a  and  P(0.)-l-8,  then  H  -  (l-a)e^, 

o  x  i-i  *  ° 

9  9  M 

H  -  n (a,p)  -  iog(ijp)/iog(~)  and  P(e)  -  l-(l-a)(— )  for  9  >  eQ. 
Thus  the  truncation  point  equals  the  number  of  observations  required  by 
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the  best  fixed  sample  size  procedure  and  the  power  functions  coincide  for 

9  >  V 

Samuel -Cahn  has  proved  that  the  procedure  with  boundary  »  (LM)eQ, 
Bg- °  is  optimal  in  the  sense  that  E0(N)  is  minimized 

uniformly  for  0  >  0Q.  Thus  a^  takes  care  of  the  requirement  that  the 
size  is  oc  >  o  and  after  that  the  procedure  is  of  the  same  form  as  the 
8HtT.  Indeed,  when  a  =  0  they  are  the  same.  However,  despite  the  proven 
optimality  of  the  above  procedure,  the  heavy  emphasis  on  might  may.*  a 
potential  user  of  the  scheme  somewhat  wary  of  it.  Thus  in  section  3 
ve  consider  a  broader  class  of  stopping  rules.  Before  doing  so, 
suppose  we  attempt  to  formulate  the  fixed  width  confidence  interval  problem 
in  terms  of  a  stopping  rule  of  the  form  used  by  Samuel -Cahn  for  the  hypothesis 
testing  problem.  We  see  immediately  that  no  matter  how  the  a±'s  are  chosen, 
Tq  (N =» oo )  >  0  for  some  values  of  6.  Truncation  seems  the  obvious  next  step, 
but  with  no  knowledge  of  6  it  is  impossible  to  determine  a  truncation  value. 
The  only  case  in  which  this  problem  can  be  solved  with  a  Samuel -Cahn  type 
stopping  rule  is  when  0  is  known  to  be  smaller  than  some  constant  0^,  say, 
in  which  case  we  can  determine  a  truncation  value  M  (depending  on  eQ  of 
course).  For  purposes  of  illustration,  and  indeed  without  loss  of  generality, 
suppose  we  consider  the  unit  length  confidence  interval  (Yg,YN+l).  We  find 


7 


Vyn  <  0-1)  -  (1  -  |)  ,  i  <  e  <  a^i 


(6) 


,  ,  k  n-1  a  M-k  k  a« 

" 1  ■ « - 1  E  .*  4-ti-a-i)  )n  i. 


n=2  1=1 


0' 


i=l 


e 


^  +  1  <  e  <  a^^+i  ,  k  »  1,2,...,M-1  , 


where  the  sum  is  to  be  taken  as  zero  for  k  ■  1. 

Ron  (6);  given  that  ve  will  not  consider  any  boundary  points  larger 
than  Bq~1,  ve  find  that  P0(Yjj  <  0-l)  <  Ct  for  all  6  <  eQ  if  and  only 
if  8^  =  =  •  ••  =  ay  =  0q-1  and  M  «*  log  cx/log(l  -  gi),  the  sample  size 

required  by  the  best  fixed  sample  size  ‘procedure.  Also, 

{m  ,  e  <  e0-i 

ed-aj-i ,  e0-i  <  8  <  a0  . 

• 

thus  the  above  formulation  leads  to  a  procedure  \hich  is  a  slim 
improvement  over  the  best  fixed  sample  size  procedure  since  all  it  does 
is  take  care  of  the  obvious  defect  of  that  procedure  in  that  if  you 
observe  an  >  0Q-1  you  might  as  veil  stop  sampling  since  you  now  have 
an  interval  which  contains  9  with  probability  one. 


3.  THE  TWO  BOUNDARY  APPROACH 

The  question  now  is  whether  or  not  we  can  Improve  on  the  above 
°P****1  solution,  In  the  aanae  of  reducing  the  average  aample  alze,  by  using 
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a  stopping  rule  of  the  form  (l)  and  a  decision  rule  of  the  form  (4)  with  at 
least  one  of  b^,bg, ...  nonzero.  If  we  require  the  power  function  to 

satisfy  P(0q)  =  a  and  P(0^)  *»  1-P,  the  truncation  point  must  again  be 
M  »  n(a,p)  since,  if  the  procedure  is  truncated  at  some  M  and  if  the 
acceptance  region  for  Hq  is  A,  then  A  is  a  subset  of  the  M-dimensional 
cube  with  sides  of  length  eQ  and  P0  (Yn  €  A)  =  Vo1(A)/6q  =  1-a.  Also, 

for  e  >  Bq,  P0(Yn  €  A)  =  Vol(A)/eM  =  (l-a)(eQ/c)M,  so  that 
fi(e)  »  l-(l-a)(e0/e)M  for  e  >  eQ.  Hence  fi(e1)  =  1-P  implies 
M  -  n(a,P). 


It  is  not  difficult  to  see  that,  as  in  the  fixed  sample  size  problem, 
not  only  do  all  size  a  tests  have  the  same  power  function  for  0  >  eQ, 
but  the  power  function  is  uniformly  minimized  by  choosing  the  critical 
region  as  far  as  possible  from  the  origin.  Py  the  theorem  which  follows 
this  paragraph,  this  amounts  to  choosing  a^a^,...,^  such  that 
“  >  „  * 

n  a1  =  (l-a  )sQ,  in  which  case  b^,bg, .  . .  ,b^_^  are  all  necessarily 
inL 


zero.  It  is  not  our  main  concern  here  to  discuss  in  detail  the  procedure 
which  uniformly  minimizes  P(e)  for  0  <  0Q,  though  we  easily  find  that 
the  procedure  is  the  one  with  bj_  *»  bg  =  » •  •  =  bM  ^  =  0  and 

i/m 

*1  -  *2  -  •"  -<Sc-  ■eo(LJX>  since  the  power  function  for  every 
procedure  is  zero  for  0  <  and,  in  view  of  the  lemma  and  since 
®X  £  ®2  -  •**  -  ®m»  the  largest  possible  value  of  is  0Q(l -a)1/*1. 
Theorem:-  For  every  sequential  test  of  HQ:  0  <  0Q  against  :  0  >  0Q 
based  on  a  stopping  rule  of  the  form  (l)  and  a  aeuxsion  rule  of  the  form 
(b)  and  with  power  function  P(e)  satisfying  both  P(eQ)  .a  and  PCe^) 
for  sobs  o  c  (0,1)  and  P  «  (0,1), 


l-£ 
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(i)  n  a-  <  (l-a)e”  , 

i=i  1  u 

M  „ 

(ii)  n  eJL  =  (l-Ot)0Q  if  and  only  if  =  bg  =  •••  =  bM1  =  O  . 
i«*l 

Root:  ^  Xg  ^  8g  >•••!  Xjj  <  8y)  <$>[?!  <  a^j  Yg  <  ag  t  *  r  t  >  a^]  $* 

(accept  Hq)  . 


M  a 

Uma  P  (X1<a1,3^<a2,...,XM<aM)  =  31  (~)  <  l-P(e)  and  (i)  follows 

i*=l 

by  putting  0  *»  Oq. 

Tran  (5)  with  Fg(x)  -  x/e  we  have 


P(6)  =  1 


+ 


-b 


i-n 

i-l 


-b 


i-l 

i-l 


and.,  .if  we  define  =  1,  bQ  =  0  and  b®  =  0  and  arrange  the  terms  in 
Increasing  powers  of  l/0  we  have 


•lace  0(eQ)  -  a. 


f 
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s  o 


to  the  other  hand,  suppose  at  least  one  of  VV***'bM-l  ls  8tr*ctly 
positive.  Then,  for  0  >  0Q,  the  power  function  of  the  procedure  is  smaller 
than  the  power  function  of  a  procedure  with  the  same  upper  boundary,  but 
with  each  point  in  the  lower  boundary  equal  to  zero.  That  is,  from  (7) 


P(d)  <  1  -  -jj  11  a.  for  0  >  Q  . 

0M  i=l  1  ~  0 


M 

Thus,  if  JI  *  (1-Q)0q,  then  P(0q)  <  0£.  Ihis  contradicts  the  assumption 

...  1=1  M  M 

that  p(0  )=a  and  hence,  from  (i),  n  a.  <  (l-a )e" .  The  proof  is  now 

i=l  1  0 

complete. 

We.  can  now  prove  that  it  is  not  possible  to  have  a  nonzero  lower  boundary 
for  the  problem  considered  here.  If  we  let 


n-1 

*1  '’I  ttn^  "  cn  ®  o  =  2,3».»»>M-1,  using  (7)  ve  can  write 


t8) 


H  a.  F M  l  M-l  »  M-l  c .  1 


|| 

If  H  Bj-  (l*a)0o,  the  lemma  implies  that  «  bg  «  •••  -  > 

M  M 

Also  from  the  lemma,  if  H  /  (l-a)©”,  then  n  &i  <  (l-a)©” 


N 


which  case  H  a,  -  X(l.a)e!5  for  some  X  e  (0,1).  But  then 
i-ll  ° 


0. 

in 
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®  (jp)  *  ^0--a)('S‘)  -  XP  since  M  =  log (^-)/log (jp-).  Thus,  from 
1=0.  el  P  e0 

(8),  since  P(30)  =  a  and  fK^)  =*  1-P,  ve  must  have 

M  ,  M-l  M  M-l  c.  M  M-l  ••  M-l  c. 

l/x=  n  a1  z  d  Cn  +  n  (1-^)  =  n  a"1  £  d  fl^"n  +  n  (1-A) 

i=l  1  n=a  n  °  1=1  ®1  i=l  1  n=i  n  1  1=1  ai 

M-1  M-l  M 

or  Z  de”~  =  Z  d0.  “  .  But  0_  and  0,  are  distinct  and  d  >  0 
n=l  " 0  n=l  n  *  0  1 

for  each  n,  There  1  <  n  <  M-l  and  hence  d^  =  0  for  n  =  1,2,..., M-l 

vhich  implies  that  =  bg  =  •••  =  ^  =  0. 

It  follows  that  we  cannot  improve  on  the  optimal  single  boundary  procedure; 

that  is,  stating  the  result  for  the  class  of  distributions  with  densities 

f0(x)  »  c(0)g(x),  0  <  x  <  0,  the  stopping  rule  of  the  form  (l)  which 

« 

uniformly  minimizes  the  average  sample  size  for  0  >  0Q  is  the  one  for 
.which  a^  *»  F~^(l-a),  Sg  -  a^  =  ...*,  »  0Q  and  b^  •  bg  «*  0. 
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SEQUENTIAL  PROCEDURES  FOR  A  CLASS  OF  DISTRIBUTIONS 
RELATED  TO  THE  UNIFORM 


The  main  purpose  of  this  paper  Is  to  examine  some  sequential 
Inference  procedures,  mainly  In  the  one-sided  hypothesis  testing 
situation,  for  the  parameter  of  a  class  of  distributions  related 
to  the  Uniform  distribution  on  (0,9).  The  procedures  are  all 
based  on  the  sequence  of  maxima  of  Independent  and  Identically 
distributed  random  variables  and,  for  the  case  of  a  single  (upper) 
boundary,  procedures  which  are  optimal  in  the  sense  of  minimizing 
the  average  sample  size  are  discussed.  The  impossibility  of  using 
two  boundaries  is  demonstrated,  thus  leaving  the  best  procedure 
with  one  boundary  as  the  optimal  procedure.  The  novelty  of  this 
procedure  is  that  it  uniformly  minimizes  the  average  sample  size. 


UNCLASSIFIED 


»M-  *  C  *  *  C.  J»  I  •tll'fki,  3mm  tutitWi 


